package _77

/*
时间复杂度：O(N)
空间复杂度：O(N)

以后遇到这种按照某种规则放置位置的，直接定义一个新切片来存储(先不考虑原地交换)
*/

func rearrangeArray(nums []int) []int {
	result := make([]int, len(nums))
	i, j := 0, 1
	for _, v := range nums {
		if v > 0 {
			result[i] = v
			i += 2
		} else {
			result[j] = v
			j += 2
		}
	}
	return result
}
